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AMENDMENTS TO THE CLAIMS : 

This listing of claims replaces all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS : 

Claims 1 (Cancelled) 

2. (Currently Amended) The method of claim 12 [[1]], wherein if the first branch of the 
plurality of branches of the probabilistic tree conforms to the predetermined trajectory path 
constraints, the method further includes: 

(e) declaring the first branch of the plurality of branches of the probabilistic tree as the at 
least one preferred trajectory path for the vehicle in the state space; and 

(f) controlling the vehicle to follow the at least one preferred trajectory path in the state 
space for moving the vehicle from the starting position towards the goal position in the state 
space. 

3. (Currently Amended) The method of claim 2, wherein if the first branch of the 
plurality of branches of the probabilistic tree fails to conform to the predetermined trajectory 
path constraints, the method further includes: 
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(g) extending the plurality of branches of the probabilistic tree further based on the at 
least one of the plurality of random tree extension rules and the plurality of deterministic tree 
extension rules until at least one branch of the plurality of branches of the probabilistic tree 
satisfies the predetermined stopping condition and conforms to the predetermined trajectory path 



4. (Currently Amended) The method of claim 3, further including: 

(h) declaring the at least one branch of the plurality of branches of the probabilistic tree 
that couples the starting position to the goal position and that conforms to the predetermined 
trajectory path constraints as the at least one preferred trajectory path for the vehicle in the state 
space; and 

(i) controlling the vehicle to follow the at least one preferred trajectory path in the state 
space for moving the vehicle from the starting position towards the goal position in the state 
space. 

Claim 5 (Cancelled) 

6. (Currently Amended) The method of claim 12 [[1]], wherein satisfying the 
predetermined stopping condition includes at least one of satisfying a predetermined time 
constraint and satisfying a predetermined travel distance constraint. 



constraints. 
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7. (Currently Amended) The method of claim 12 [[1]], wherein associating 
predetermined attributes with the plurality of static objects and the plurality of dynamic objects 
located in the state space includes associating at least one of a position value, a velocity value, a 
direction value, an acceleration value and a time value. 

Claims 8 to 11 (Cancelled) 

12. (Previously Presented) A method of planning at least one path for a vehicle in a state 
space from a starting position to a goal position to avoid a plurality of static and/or dynamic 
objects, comprising: 

associating predetermined attributes with the plurality of static objects and/or the 
plurality of dynamic objects located in the state space; 

generating a probabilistic tree in the state space including a plurality of branches 
extending from the starting position of the vehicle towards the goal position located in the state 
space, generating the probabilistic tree in the state space comprises extending each of a first 
plurality of edges a first predetermined distance and direction from the starting position in the 
state space to each of a corresponding first plurality of nodes based on the plurality of random 
tree extension rules and the plurality of deterministic tree extension rules for forming first 
segments of each of the plurality of branches of the probabilistic tree; 

extending the plurality of branches of the probabilistic tree towards the goal position 
located in the state space based on at least one of a plurality of random tree extension rules and a 
plurality of deterministic tree extension rules until satisfying a predetermined stopping condition; 
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evaluating at least a first branch of the plurality of branches of the probabilistic tree for 
determining whether the first branch of the plurality of branches of the probabilistic tree satisfies 
predetermined trajectory path constraints. 

extending at least one of a next successive plurality of edges from each of the first 
plurality of nodes a second predetermined distance and direction in the state space to each of a 
corresponding next successive plurality of nodes based on the plurality of random tree extension 
rules and the plurality of deterministic tree extension rules for forming next successive segments 
of each branch of the plurality of branches of the probabilistic tree; 

repeating cyclically extension of each branch of the plurality of branches of the 
probabilistic tree until at least the first branch of the plurality of branches of the probabilistic tree 
satisfies the stopping condition; 

evaluating whether extension of one or more branches of the plurality of branches of the 
probabilistic tree violate object avoidance constraints; 

suspending further extension of the one or more branches of the plurality of branches if a 
determination is made that extension of the one or more branches of the plurality of branches of 
the probabilistic tree violate the object avoidance constraints; and 

resuming extension of the one or more branches of the plurality of branches if a 
determination is made that extension of the one or more branches of the plurality of branches of 
the probabilistic tree no longer violates the object avoidance constraints. 
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13. (Currently Amended) The method of claim 12 [[1]], wherein extending the plurality 
of branches of the probabilistic tree based on the plurality of random tree extension rules 
includes at least one of extending each branch into the state space that is void of the plurality of 
static objects and the plurality of dynamic objects and extending each branch into the state space 
that is void of other branches of the plurality of branches of the probabilistic tree. 

14. (Currently Amended) The method of claim 12 [[1]], wherein the first deterministic 
rule to add a linear path comprises a rule to add a linear path such that a heading and speed of the 
vehicle are constant. 

15. (Currently Amended) The method of claim 12 [[1]], wherein determining whether the 
first branch of the plurality of branches of the probabilistic tree satisfies the predetermined 
trajectory path constraints includes determining whether the first branch of the plurality of 
branches of the probabilistic tree satisfies at least one of a maximum travel distance value, a 
maximum turn angle value, a minimum distance value to the plurality of static objects and the 
plurality of dynamic objects. 



Claims 16 to 27 (Cancelled) 



